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[ | the applicant | | the inventor X the agent | | the common representative 
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| X | in the demand filed with the International Preliminary Examining Authority on: 
29 November 2000 (29.1 1 .00) 

| | in a notice effecting later election filed with the International Bureau on: 
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LPC(7): G06F 17/30 and US CI.: 707/205 


Applicant 
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1. This international preliminary examination report has been prepared by this International Preliminary 
Examining Authority and is transmitted jo the applicant according to Article 36. 



2. This REPORT consists of a total of 
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sheets. 



This report is also accompanied by ANNEXES, i.e. , sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority, 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of (y sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



I 


LI 


II 
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VI 
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Commissioner of Patents and Trademarks 
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Washington, D.C. 20231 
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Form PCT/IPEA/409 (cover sheet) (July 1998)* 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/USOO/ 18732 



I. Basis of the report 



1. With regard to the elements of the international application:* 

|"x"| Uie international application as originallv filed 
the description: 
pages 

pages NONE 

pages 



1-13 



, as originally filed 



led with the demand 



NONE 



filed with the letter of 



14-16 



|~xj the claims: 

pages 

pages NONE 

pages NONE 

pages NONE 



. as originallv filed 

. as amended (together with any statement) under Article 19 
, filed with the demand 



filed with the letter of 



fx] the drawings: 

pages 

pages 

pages NONE 



NONE 



, as originally filed 



, filed with the demand 



the sequence listing part of the 

(Jugeei o tion: none 

pages NONE 

pages NONE 



filed with the letter of . 



_ , as originally filed 
filed with the demand 



filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

I I the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
I I the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination (under- Rules 55.2 and/ 
or- 55.3). 

3. Willi regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 

contained in the inter-national application in printed form. 
| | filed together with the international application in computer- readable form. 
| | furnished subsequently to this Authority in written form. 
| | furnished subsequently to this Author ity in computer readable form. 

I I The statement that Uie subsequently furnished written sequence listing does not no beyond the disclosure in the 
1 — 1 international application as filed has been furnished. 

I I The statement thai, the information recorded in computer- readable form is identical to the writen sequence listing has 
1 — ' been furnished. 1 to 

4 [x] The amendments have resulted in the cancellation of: 

the description. p;*^ NONE 

Q the claims. Nos NONE 

fx] the drawing, sheets-^ NONE 

:> ' [Z] Tins re P orl l){J(r,tl drawn as if (some of) the amendments had nol been made, since they have been considered to go 

beyond the disclosure as filed, as indicated in the supplemental Box (Rule ll)2U:)). i> 
* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rules 70.16 
and 70,17). 

**Any re placement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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International application No. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1. statement 



Novelty (N) Claims 3, 4, 6, 8 and 9 YES 

Claims 1 , 2, 5 and 7 NO 



Inventive Step (IS) Claims 3, 4, 6, 8 and 9 YES 

Claims 1,2, 5 and 7 NO 



Industrial Applicability (IA) Claims YES 

Claims NONE NO 



2. citations and explanations (Rule 70.7) 

Claims 3, 4, 6, 8 and 9 meet the criteria set out in PCT Article 33(2)-(4), because the prior art does not teach or fairly 
suggest " incorporating desired close proximity information of various OS visible pages into an algorithm executed by the 
engine that determines what is actually swapped, in order to reasonably maintain physical close proximity of data allocated 
by the OS but physically remapped by the engine.*' 

Claims 1, 2, 5 and 7 lack the novelty under PCT Article 33(2) as being anticipated by Stockman et al. (U.S. Pat. No. 
5,778,392). 

As in claims 1, 5 and 7 t Stockman et al. discloses a method and system for de-fragmenting (re-organizing) file 
allocations on a disk that comprises the steps and means for determining what pages should be swapped (goal tile map) 
among the various allocations made by the operating system (OS), wherein the OS's file system mapping is updated to 
reflect the swapped pages (current tile map) and a history of the original state prior to any update recorded by an engine 
(original tile map), wherein the swaps are performed by manipulation of the engine* s data structures and/or actually 
exchanging data on the disk where OS visible data is read and written but the original state of each altered page is not 
directly recorded in an historic log, but instead, a record (copy of the original directory structure) is additionally logged of 
the location of the swapped data so that an image of the OS visible data can be reconstructured prior to the time of the de- 
fragmentation by knowing what data to effectively re-swap and what OS mapping data to effectively restore (Figure 3B, 
column 14: line 28 - column 15: line 11). 

As in claim 2, Stockman et al. discloses the metod and system above wherein the method is performed on a 
computer wherein a history of data is maintained such that the computer can be returned to a state of data from an earlier 
point in time (column 14: lines 56-61). 



NEW CITATIONS 

NONE 
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VTI. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 

Claims 1-8 are objected to under PCT Rule 66.2(a)(iii) as containing the following defect(s) in the form or contents thereof: 

In claim 1, line 3 "the operating system" should be "an operating system". 

In claim 1, line 5 "the engine" should be "an engine''. 

In claim 1, line 6 "the" should be inserted before "disk". 

In claim 1, line 8 "the historic log" should be "a historic log". 

In claim 1, line 10 "the" should be inserted before "time". 

In claim 2, line 2 "the" (first occurrence) should be "that". 

In claim 3, line 3 "the algorithm" should be "an algorithm". 

In claim 4, line 2 "the" (first occurrence) should be "that". 

Claim 5 should be re- written such that all of the limitations are recited independently of claim 1 . 

Claim 6 should be re-written such that all of the limitations are recited independently of claim 3. 

In claim 7, line 3 "the operating system" should be "an operating system". 

In claim 7, line 5 "the engine" should be "an engine". 

In claim 7, line 7 "the" should be inserted before "disk". 

In claim 7, line 8 "the historic log" should be "a historic log". 

In claim 7 t line 10 "the" should be inserted before "time". 

In claim 7, lines 10-11 "the defragmentation" should only be "degragmentation". 

In claim 8, line 1 "1" should be "7". 

In claim 8, line 2 "the algorithm" should be "an algorithm". 
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INTERNATIONAL SEARCH REPORT 
(PCT Article 18 and Rules 43 and 44) 



Applicant's or agent's file reference 
749.01 1W01 


FOR FURTHER see Notification of Transmittal of International Search Report 
ACTION (Form PCT/ISA/220) as well as, where applicable, item 5 below. 


International application No. 
PCT/USOO/18732 


International filing date (day/monxh/year) 
10 JULY 2000 


(Earliest) Priority Date (day/monih/year) 
09 JULY 1999 


Applicant 
ADAPTEC. INC. 



This international search report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 

This international search report consists of a total of 2) sheets. 

| X| It is also accompanied by a copy of each prior ait document cited in this report. 



Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 



□ 

b. 

□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 



language in which it was filed, unless otherwise indicated under this item, 
the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23.1(b)). 

With regard to any nucleotide and/or amino add sequence disclosed in the international application, the international search 
was carried out on the basis of the sequence listing: 

contained in the international application in written form. 

filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readable form. 

the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished. 



Certain claims were found unsearchable (See Box I). 
Unity of invention is lacking (See Box II). 
With regard to the title, 
| | the text is approved as submitted by the applicant. 
I x| tnc text has been established by this Authority to read as follows: 

OPTIMIZED DISK STORAGE DEFRAMENTATION WITH SWAPPING CAPABILITIES 

5. With regard to the abstract, 

| | the text is approved as submitted by the applicant. 

| x| the text has been established, according to Rule 38.2(b), by this Authority as it appears in 
Box III. The applicant may, within one month from the date of mailing of this international 
search report, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is Figure No. 3a 
| | as suggested by the applicant. 
[ X| because the applicant failed to suggest a figure. 
I I because this figure better characterizes the invention. 



| | None of the figures. 
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International application No. 
PCT/USOO/18732 



Box III TEXT OF THE ABSTRACT (Continuation of item 5 of the first sheet) 



A method of de-fragmenting file allocations on a disk (Figure 3a) to enable an 
operating system to determine what pages (Figure 3a, 1-12) should be swapped. 
The method tracks prior states of page maps (Figure 1 and 2) and logs the locations 
of the swapped data so that a state prior to a defragmentation activity can be 
reconstructed. 
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Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



EAST, IEEE Online, ACM Online, DialogWeb 


C. DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 
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US 5,761,680 A (COHEN et al.) 02 June 1998, Abstract; Figure 3; 
column 5, lines 35 through column 6, line 11; claims 1-3 


1-9 
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US 5,778,392 A (STOCKMAN et al.) 07 July 1998, Abstract; 
Figure 3B; column 7 


1-9 


X 


Rodriguez-Rivera et al. , Proceedings of the International Symposium 
on Memory Management, Vancouver, Canada, October 17-19, 1998, 
pages 79-85, especially Figure 3 and pages 82-83 - footprint 
reduction 


1-9 


f~| Further documents are listed in the continuation of Box C. See patent family annex. 


* Special categories of cited document!: 

"A" document defining the general state of the ait which is not considered 
to be of particular relevance 

"B" earlier document published on or after the international filing date 

'L* document which may throw doubts on priority clairo(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or other 
means 

•P* document published prior to the international filing date but later than 
the priority date claimed 


"T* later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

"X* document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive stop 
when die document is taken alone 

"Y" document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

document member of the same patent family 


Date of the actual completion of the international search 
16 AUGUST 2000 


Date of mailing of the international search report 

16NUV2000 
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Q (57) Abstract: A method of de-fragmenting file allocations on a disk (Figure 3a) to enable an operating system to determine what 
£g> pages (Figure 3a, 1-12) should be swapped. The method tracks prior states of page maps (Figure 1 and 2) and logs the locations of 
e^* the swapped data so that a state prior to a defragmentation activity can be reconstructed. 



wo 01/04801 ai i urn iiuiiii u imii urn mi J ii in urn mil f mi mil mi hehd iiii mi mi 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
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